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1. Introduction 

We give new bounds for the number of integral points on elliptic curves. The 
method may be said to interpolate between approaches via diophantine techniques 
( BP , HBR ) and methods based on quasiorthogonality in the Mordell-Weil lattice 
( Sil6 1, |GSj . |He|). We apply our results to break previous bounds on the number 
of elliptic curves of given conductor and the size of the 3-torsion part of the class 
group of a quadratic field. The same ideas can be used to count rational points on 
curves of higher genus. 

1.1. Conductors and class groups. Let N be a positive integer. We show that 
there are at most O(N - 22377 --) elliptic curves over Q of conductor N. We also prove 
that, for every non-zero integer D, at most O(|£>| ' 44178 "") elements of the class 
group of Q(V'D) are 3-torsion. The latter result provides the first improvement 
on the trivial bound of 0(D 1 / 2+e ), whereas the former improves on 0(N 1 / 2+e ), 
which follows from the said trivial bound QBSj . Thm 1). The new bound on 3- 
torsion implies that there are at most O(\D\ 78 '") cubic extensions of Q with 
discriminant D (vd. |Ha| . Satz 7). These results are derived from a new method 
of obtaining bounds for the number of integral (or rational) points on curves of 
non-zero genus. 

These questions have attracted considerable interest; see, e.g., jDuj . A number of 
authors have given improved bounds either conditionally ( Wo2 ) or in the average 
( DK , |Mur| . |So)K The problems are intimately linked: the size of 3-torsion can 
be bounded above by the number of integral points of moderate height on the 
variety y 2 + Dz 2 = x 3 , whereas elliptic curves of given conductor correspond to 
S'-integral points on a finite collection of elliptic curves of the form y 2 — x 3 + C. 
The question of the size of 3-torsion is of further interest in view of its connection 
to the enumeration of cubic fields and to upper bounds for the ranks of elliptic 
curves. 

The techniques in this paper are valid over an arbitrary number field. For ex- 
ample, one may show that the number of cubic extensions of a fixed number field 
K with prescribed discriminant J? is <C N '^ 1 / 2 -pk for some px > 0. This can be 
deduced without difficulty from the methods of this paper: the key result about 
point counting, Theorem 13. 81 is stated over a number field. 
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1.2. Points on curves. Let E be an elliptic curve defined over a number field K. 
Let S be a finite set of places of K. We wish to bound the cardinality of the set 
E(K, S) of S'-integral points on E. 

Embed the Mordell-Weil lattice E(K), modulo torsion, into W ank( - E(K *>\ so that 
the canonical height on E is taken to the square of the Euclidean norm. Regard 
E(K, S) as a subset of E(K). One way to bound the cardinality of E(K, S) is to 
exploit the fact that, in a certain sense, the points of E(K, S) tend to be apart 
from each other. This idea is already present in Sil6 i; |GS| ; let us consider it in 
the manner of jHe| . §4. After some modest slicing of E(K,S), we see that any 
two points on the same slice are separated by almost 60°. We can then apply the 
best available results on sphere-packing jKLj to obtain a bound on the number of 
elements of E(K, S). This bound (Cor. l3.lH) improves on |GSj and seems to be the 
best to date. Corollary 13.121 improves on a bound of W. Schmidt [Schm . 

A major weakness of the relatively naive method discussed thus far is that it 
is very sensitive to the rank of the Mordell-Weil lattice. We have used bounds for 
sphere-packing problems, and such bounds typically depend exponentially on the 
dimension of the ambient space. This makes it difficult to apply to many natural 
problems, including that of 3-torsion in quadratic class groups, where one has a 
relatively poor bound on the rank of the Mordell-Weil lattice. In general, this 
problem will be particularly severe when one is bounding the number of points on 
E(K,S) below a certain height ho, where ho is comparable to the "height of E" 
i.e., the logarithm of the largest coefficient in a Weierstrass equation of E. 

Our key idea to overcome this obstacle is to exploit a certain feature of the ge- 
ometry of high-dimensional Euclidean spaces, namely, the fact that the solutions to 
certain special types of packing problems depend relatively weakly on the dimension 
of the ambient space. More precisely, consider the question: how many vectors can 
one pack into the unit sphere on R™ such that the angle between any two is > 91 
It is not difficult to see (see remark after Prop. 13. 7|) that one can give an upper 
bound independent of n when 6 > 7r/2. We will exploit a related but considerably 
deeper feature, namely, that this phenomenon persists (in a much weakened form) 
when 9 < ir/2: for 9 = ir/2 — a the work of Kabatiansky and Levenshtein gives an 
upper bound, for small a, of the form exp(a 2 log(a _1 )n). The critical feature here 
is that the constant a 2 log(a _1 ) depends sublinearly on a. 

We shall exploit this feature by introducing a costly type of slicing of E(K, S), 
which allows us to increase the angle of 60°, and thus lowers the bound per slice 
sharply; we can see the amount of slicing as a parameter to be optimized. This 
slicing is carried out as follows: we choose an auxiliary prime p, and partition 
E(K, S) into the fibers of the reduction map E(K, S) — » E(¥ p ); the size of p is our 
free parameter. 1 

The result obtained from 90° + e is the same as what arises from |BPj . modulo 
the difference between the canonical and the naive height. (This is no coincidence; 
as we will see, the similarity between the two underlying procedures runs deep.) 
We then show that the results depend continuously on the angle, and that 90° is a 
locally suboptimal choice in the interval [60°, 90°]. Thus we will be able to make a 



The fact that this type of partitioning increases the angle is an instance of a very general 
phenomenon: rational points on an algebraic variety repel each other more strongly if they are 
forced to be p-adically close. This is already visible for integers: if x, y E Z are distinct, one has 
\ x ~ y\ > 1: but if x, y are congruent mod p one has \x — y\ > p. 
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better choice within the interval, thus obtaining a result better than the canonical- 
height analogue of BP , and, in general, better than the pure bounds as well. It is 
only thus that we are able to break the h%{D) <C D 1 ^ 2 barrier. 

The same ideas can be applied to bounding the number of rational points (or 
integer points) up to a certain height on curves of higher genus. This matter is 
discussed further in |E Vj . where it is shown how to improve in certain contexts on 
the exponent 2/d occurring in the work of Heath-Brown HBR and Elkies [EI]. We 
have therefore provided in the present paper only a sketch of how to extend these 
methods to that case - see Sectional 

1.3. Relation to other work. The techniques known up to now for bounding in- 
tegral points on elliptic curves did not suffice to improve on the estimates 0(N 1 ^ 2+e ) 
and 0{D^ 2+e ). Our method, like many results in Diophantine approximation, uses 
the fact that integer points that are v-adically close tend to repel each other. One 
may see the same underlying idea in the works of Bombieri-Pila (|EBD an d Heath- 
Brown |HBR| ; for a discussion of the parallels between their methods and those in 
the present paper, see the remark at the end of section H3.3I 

Independently and simultaneously, L. B. Pierce has proved a bound on h^{D) 
that breaks D 1 / 2 . Pierce's bound is h^{D) <C £) 27 / 56 + c ; i n general; for D with cer- 
tain divisibility properties the bound improves to ha(D) <C D 5 / 12 + c . The methods 
in [Fi| are quite different from those in the present paper; they are based on the 
square sieve. 

1.4. Acknowledgments. We would like to thank M. Bhargava, A. Brumer, S. 
David, F. Gerth, D. Goldfeld, R. Heath-Brown, H. Iwaniec, A. J. de Jong, L. B. 
Pierce, J. H. Silverman and K. Soundararajan for their advice and encouragement. 

2. Notation and preliminaries 

2.1. Number fields and their places. Let K be a number field. We write 6k 
for the ring of integers of K, Ik for the semigroup of ideals of &k, G\{&k) for the 
class group of K, Mk for the set of all places of K, and Mk,oo for the set of all 
infinite places of K. We write N k /qO- for the norm of an ideal a £ Ik- By a prime 
we will mean either a finite place of K, or the prime ideal corresponding thereto. 

Let v be a non-archimedean place of K, K v the completion of K at v, and p the 
prime of Q below v. We denote by v(x) : K* — > Z the valuation, normalized as 
usual to be surjective, and we shall normalize the absolute value | • |„ : K* — > R so 
that it extends the usual value | • \ p of Q. Thus, for x € K*, \x\ v — p~ v ( x )/ e ^ ; where 
e v is the ramification degree of K v over Q p . 

Given a set of places S C Mk, we write Gk,S for the ring of S -integers. An 
S'-integer is an x e K with v{x) > for v ^ S U M K ,oo- We write M(S) for the 
product of all finite places in 5, seen as ideals. 

By G[l) we mean the Z-torsion subgroup of a group G. Define h(K) = # C\((?k), 
hi(K) = #{C[{<?k)/C\{0 k ) 1 ) = #(C1(^ K )W)- (By #A we mean the cardinality 
of a set A.) The number of prime ideals dividing an ideal a S Ik is denoted by 
lok{o)- If a, G Z, we may write uj(a) instead of u>k{{ci)). 

Given a place v of K, we let 

1 if v is infinite 

(2-1) 7„ = <^ 

if v is finite. 
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We further set d v = [K v : Q p ] where p is the place of Q below K; in particular, 
d v — 2 or 1 when v is complex or real, respectively. 

If R is an integral domain with quotient field K, and M is an i?-module, we 
write rankfj(M) for the dimension of M K over K. 

For every r£l, we define 

log + r = log(max(r, 1)). 
Given x G K , we define its height 

(2.2) h K (x)= J2 d v \og+(\x\ v ) 

v£M K 

and its absolute height 

(2-3) h(x) = ^—h K (x). 



2.2. Elliptic curves. Let E be an elliptic curve over a number field K. Given a 
field L D K, we use E(L) to denote the set of i-valued points of E. (Thus E(Q) 
is the set of rational points of an elliptic curve defined over Q.) We take E to be 
given by a Weierstrass equation 

(2.4) E : y 2 + a\xy + a%y — x 3 + a2X 2 + a^x + ciq, 

where ai, ...,ag G ^if- By j'(-B) (resp. A(E)) we mean the j-invariant (resp. 
discriminant) of (|2.4I) . We write x(P), y{P) for the x- and y-coordinates of a point 
P € E(K) other than the origin. Given a set of places S C Ml, we denote by 
E(L,S) the set of S-integral points, i.e., points with S'-integral coordinates: 

E(L, S) = {Pe E(L)\{0} : x{P),y(P) e ff L ,s}- 

As is usual, we write h for the canonical height on _E, defined on all points of 
E(K). The canonical height ft, is a positive definite quadratic form 2 on the abelian 
group E(K), or, by restriction, on E(K). It lets itself be expressed as a sum of 
local height junctions X v : E(K V ) — > K, as follows: 

h(P) = : 1 r feg(P) = : 1 : V d v XJP). 

Local height functions are canonically defined up to an additive constant; we 
follow the conventions in |La) . Ch. VI, and jSilj . Ch. VI, which make local heights 
independent of the model. Note that X V (P) — X v (—P) for every place v, and, in 
particular, X V (P\ — P2) = X V (P 2 — Pi) for any place v and any Pi, P 2 G E(K V ). 

We recall that an elliptic curve E over a nonarchimcdcan local field K is said to 
have potentially good reduction if it admits a model with good reduction in some 
extension of K . We say that E has potentially multiplicative reduction if it does 
not have potentially good reduction; this occurs precisely when the j-invariant of 
E is not integral. See |Sii2l Chapter VII]. 



where "positive definite" is taken to mean 'mapping non-torsion elements to positive 
numbers." 
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3. Integral points on elliptic curves 

3.1. Uniform quasi-orthogonality. Integral points on elliptic curves tend to re- 
pel each other; so do rational points on curves of higher genus. A classical formula- 
tion of the latter fact is due to Mumford |Mu| ; the former phenomenon can be seen 
to surface in |Sil6| and |GS) . In order to go further, however, we must quantify this 
repulsion in a fashion that is more uniform and more flexible than those available 
up to date. 

As in |GS| . we will use local heights. Roughly speaking, we wish to establish a 
result of the form X V (P — Q) > min(A 1 ,(P), X V (Q)). Although this is not quite true 
at places of bad reduction or at the archimedean places, it is true if we subdivide 
E(K V ) into a fairly small number of slices and ask that P, Q lie in the same slice; 
see Lemmas I3.1H3.3I One feature of these Lemmas is that they provide somewhat 
sharper results in the region where X V (P) < than elsewhere; this will eventually 
be significant in dealing with points of small (global) height. We can then prove 
the quasi-orthogonality result in Prop. l3~4l In words, it asserts: integral points are 
quite far apart from each other in the Mordell-Weil lattice, and, moreover, forcing 
two integral points to be congruent modulo some ideal of &k forces them even 
further apart in the Mordell-Weil lattice. 

It should be remarked that if one is willing to accept an extra factor of size about 
(1 + m) m in Thm 13.81 where m is the number of places of potentially multiplicative 
reduction, the proofs that follow can be considerably simplified. In this context, 
note that y 2 = x 3 + D has in fact m = 0, so this weaker version would suffice for the 
applications in Section^] Indeed, for the applications of SectionQJ it is not difficult 
to avoid local heights completely: since we deal with the curves y 2 — x 3 + D, one 
may use the fact that they are all twists of y 2 = x 3 + 1 to prove the required special 
cases of Prop. I3~4l and Thm. l3~Hl in an elementary fashion (cf. |He| . Lem. 4.16). 

Lemma 3.1. Let E be an elliptic curve over a non- archimedean local field K v with 
potentially good reduction. Let Pi,P% G E(K V ) be two distinct points. Then 

K(Pl - P 2 ) > min(A t ,(P 1 ), A„(P 2 )). 

Proof. Pass to an extension L w of K v on which E acquires good reduction. Choose 
a Weierstrass equation for E over L w such that v(A) = 0. Then A.„(P) — X W (P) = 
1 log + (|a;(P)| m ). The statement follows therefrom by direct computation. (Alterna- 
tively, use the definition of the local height in terms of the canonical filtration.) □ 

Lemma 3.2. Let E be an elliptic curve over a non- archimedean local field LC V with 
potentially multiplicative reduction. Then, for any sufficiently small e > 0, there is 
a partition 

(3.1) E(K v )=W v , UW V!l U---UW v>nv , n„<|loge|, 

such that for any two distinct points P 1; P 2 € W Vt o, 

A(Pi - P 2 ) > min(A(P 1 ), A(P 2 )) and A(P), A(P 2 ) > 0, 
and for any two distinct points Pi, P 2 G Wa,j, 1 < j < n v , 

A(Pi - P 2 ) > (1 - c) max(A(P 1 ), A(P 2 )), 

A(P - P 2 ) > (1 - 2e) max(A(P 1 ), A(P 2 )). 
The implied constant is absolute. 
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Proof. The elliptic curve E is isomorphic, over an algebraic closure K v , to a Tate 
curve E q for some q G K* satisfying v(q) = —v(j), where j = j(E) is the j-invariant 
of E\ see EH], Ch. V. 

There is a natural composition 

[3 V : E{K V ) -» E(L W ) - E(L W )/E (L W ) A R/Z -» [0, 1), 

where L w /K v is the minimal extension such that E acquires split multiplicative 
reduction over L w , and the map a is given by a(t) — v(t)/v{q) on the Tate curve. 
(See Hi], pp. 68-69; cf. P- 270.) For every P G £ (£•«,), 

A(P) = --b^p)) log |gU - l(P) log kU 

where w is an extension of v as above, 7r is a uniformizer of w, B 2 (t) =t 2 — i+1/6, 
l(P) = when P £ E (L W ), and, if P G Eq(L w ), l(P) is the largest integer t such 
that P G E L (L W ), where 

E(L W ) D E (L W ) D Ei(L w ) D •■■ 

is the canonical filtration of E(L W ). (See |La|, PP- 68-70; cf. (US], p. 270.) Clearly 

1CP1--P2) > min(i(Pi), i(P 2 )). 

If /3„(Pi) = &(P 2 ) = 0, it follows that A(Pi - P 2 ) > min(A(Pi), A(P 2 )). Define, 
then, W Vi q = {P G : /8„(P) = 0}. It remains to partition {P G E(K V ) : 

(3 V (P) ^ 0}. Partition (0, 1/2] into sets U ,Ui, . . . , U m , where m — [log 3 / 2 (6/e)] : 

U = (0,e/12], U m = ((3/2) m - 1 e/12,l/2], 

Uj = ((3/2)^Vl2, (3/2) J 'e/12], 1 < j < m. 

Note that B2(t) is decreasing on t G [0, 1/2]. Suppose ti,i 2 both belong to C/j 
and t\ > t 2 . If j = 0, we have 

(3.2) B 2 (t x - h) > B 2 (e/12) > 1/6 - e/12 = (1 - e)P 2 (0) + e/12 

> (l-2e)P 2 (0) + e/12 
If j > 1 then it < i 2 < ii < 3u/2 where u = (3/2)^ 1 e/12. Then: 

B 2 {t 1 -t 2 )>B 2 {u/2), 
'"" >) S 2 («/2)> (l-e)B 2 (u) + e/12, P 2 (u/2) > (1 - 2e)B 2 («) + e/12. 

(The last two inequalities are proved in two cases according to whether B 2 (u) > 
l/12orB 2 (u) < 1/12. In the former case we have B 2 (u/2) > B 2 (u) = (l-e)B 2 (u) + 
eB 2 (u) > (1 - e)B 2 {u) + e/12 > (1 - 2e)B 2 (u) + e/12. In the latter case, u > 1/11 
and B 2 {u/2)~B 2 (u) > 1/30; in particular B 2 {u/2) - (1 - e)B 2 (u) - e/12 > 1/30 + 
eP 2 (u)-e/12. Since B 2 (u) > -1/12, it follows that B 2 (u/2)- (l-e)P 2 (u)-e/12 > 
l/30-e/6 > 0, where we assume e < 1/5; similarly, P 2 (u/2)-(l-2e)P 2 ('u)-e/12 > 
1/30 — e/4 > 0, where we assume e < 2/15.) 

Combining i|3.2|) and l|3.3|l we obtain 3 

B 2 (h - t 2 ) > (1 - e) max B 2 {tj) + e/12 

(3.4) 

P 2 (*i - *a) > (1 - 2e) max B 2 (tj) + e/12 
3=1,2 

3 The term e/12 in the displayed equation will be used in the proof of Lem. EOl 
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for all ti, t 2 G Uj, < j < m, where t\ > t 2 . Define 
W v , 2j+1 = {P e E(K V ) : &(P) G E^}, 
W vA - + 2 ={F£ : A,(-P) G U h (3 V (P) ? 1/2} 

for < j < m. We set n„ = 2m + 2 and are done. □ 

Lemma 3.3. Let E be an elliptic curve over C. Then, for any sufficiently small 
e > 0, there is a partition 

(3.5) E(C) = W UW 1 U---UW n , n< e^ 2 | log e| 2 , 
such that for any two distinct points P%, P 2 € Wj, < j < 5, 

(3.6) A(Pi - P 2 ) > (1 - e) min(A(Pi), A(P 2 )) and A(Pi), A(P 2 ) > 0, 

and for any two distinct points Pi, P2 G Wj, 6 < j < n, 

A(Pi - P 2 ) > (1 - e) max(A(Pi), A(P 2 )), 
A(Pi - P 2 ) > (1- 2e)max(A(P 1 ), A(P 2 )). 

The implied constant in \3. 5}) is absolute. 

Proof. There is an isomorphism E(C) A C/(Z + tZ) for some r in the usual 
fundamental domain of SL 2 (Z)\H. Note especially that 3(r) > \/3/2. Write 
it(P) = u P ,i + tu p ,2, u PA ,u P ,2 G (-|, i] . Define g = e 2mT , q u (P) = e 2mup - note 
that |g| < e _7rv/ ^. The local height is given by 

(3-8) A(P) - -±B 2 (up, 2 )log\q\-log\g (q u (P))\, 

where 

00 

(3.9) g (t) = (t- 1) JJ(1 - q n t)(l - q n r l ) 

n=l 

and B 2 (t) is as in the proof of Lcm. E3 (See, e.g. Ch. VI, Thm 3.4.) We 

partition [0,1/2] into sets Uq, Ui, . . . , U m as in the same proof. For the present 
proof we adjoin to Uq, since Lem. I3~2l partitions only (0, 1/2). 

Whenever t\,t 2 , with t 2 <ti, belong to the same set Uj one obtains 

B 2 (h - t 2 ) > (1 - e) max B 2 (tj) + e/12, 

(3 10) J_1 ' 2 

V ' ' B 2 {t x ~ t 2 ) > (1 - 2e) max B 2 (tj) + e/12 

.7=1,2 

as in (|3.4|l . where we assume e < 2/15. 

Let Pi,P 2 G P(C). Since A(P) = A(— P), we may assume < up 2 , 2 < u Pi,2 < 
1/2 without loss of generality. Let srf be the annulus {z : Iq] 1 ^ 2 < |z| < 1}; thus 
whenever < itp i2 < 1/2 we have q u (P) € 

In view of (|3~TU|) and -\ log |g| > ^ > 2, it will suffice (see JjTHJ) to partition 
,2/ into sets Vo, Vi, . . . , V m i such that 

- log \g (q u (Pi - P 2 ))| > (1 - e) min (- log \g (q u (Pj))\) - e/6, 
(3.11) J=1 ' 2 

< u P2>2 ,n Pl , 2 < e/12, A(Pi), A(P 2 ) > 



s 
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if «p 2 ,2 < up 1 ,2 and q u (Pi), qu(P2) G Vj for some j G {0, 1, 2}, and 



(3.12) 



log\g (q u (P 1 -P2))\ > (l-e)max(-log| ff0 (g«(Pi))|) - e/6, 
■log|go(« u (Pi-P a ))| > (l-2e) max(- log |<?o(3„(^i))|) - e/6 

3=1,2 



if «P 3 ,2 < "Pi, 2 and q u {P\), q u {P2) G V, for some j G {3, 4, . . . , m'}. 

ITie region near z — 1. Let -Dbig = {<5 G C : |<5| < l/2},D sma n = {6 G C : |i5| < 
1/8}. Note (1 + D small ).(l + D^aii)- 1 C 1 + D hig . 

For t = 1 + 6, 5 e £>bi g , 



(3.13) 



log \g (t)\ = - log \t - i| - £ log |i - q n (t + r 1 ) + q 2 

n=l 

oo 

= -logH-2^1og|l- g »| + 0(| ( 5| 2 ). 



(Here we use the fact that \q\ < e 7rv/ ^.) Thus, for any 61,62 G -Dsmaii with 

argfa/fc) G [-f , |], 

(3.14) 

' 1 4- 6 \ 00 

= -log|«5 1 -5 2 |-2^1og|l-^| + 0(max(|«J 1 |,|5 2 |)) 

n=l 

> min(-log| 5o (l + «,-)|) + 0(max |^|). 

3=1,2 3=1,2 



log 



.90 



1 + & 



We can thus define the sets 

V k = [z G si : |1 - z| < K e, arg(l - z) G [~ + -| + + 1)] } , 

where fc = 0,1,2 and ko is small enough so that (a) 0(max J= i ; 2 \6j\) in (|3.14l) is 
less than e/6 in absolute value when \6j\ < kq£, (b) | log 1 1 — Koe| \/(n\/3) < e/12, 
and (c) — log |go(l + <^)| _: 0, for any q, whenever \6\ < K^e. The conditions in (|3.11(l 
are then satisfied. 

The region near z—0. We will partition the region {z G si : \z\ < ne} for some 
constant k. 

For t G si we have the bounds 



-1/2 



\q\ n+1 ' 2 -\q\ 2n )< 



(3.15) 



n=l 



Hil-q^il-q-t- 1 ) 



Hil-q-m-q-t- 1 ) , 

n=l 



In particular, there is an absolute constant k\ such that, if t G si and l^l 1 / 2 < 



(3.16) 



-e/18 < 



n(i-9 B *)(i-? B t- 1 ) 



< e £ / 18 . 



We will eventually choose k < K±, so that if Igl 1 / 2 > Kie, then |z| > Kie for all 
z e si and the set {t (£ si : \t\ < ne} is empty. We may therefore assume that 
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\q\ 1/2 < nit and that l|3~Tfi| holds. Now, for any t G si such that e~ e/18 < \t- 1| < 



e e/18 



■ log I* — 1| - log 



n=l 



(3.17) | -log|fito(t)|| = 
For k = 1,2,..., 6, let 

Vk+2 = \ z G si : \z\ < K 2 e, arg(z) G 



(k — l)ir kir\ 



< e/9. 



3 '3/ 

where k 2 is an absolute constant such that e~ £ / 18 < \z — 1| < e £ / 18 for \z\ < K 2 e. 
Suppose Pi,P 2 G E(C) are such that < up 2 _ 2 < up x , 2 < 1/2 and g„(Pi), g„(P 2 ) G 
Vk+2 for some 1 < k < 6. Then g n (Pi — P 2 ) belongs to ^ and satisfies |g«(Pi — 
Pa) - 1| < 1. T hen l|TTBj) shows that - log |#(g u (Pi - P 2 ))| > -e/18. Combining 
this with H3.17(l . we obtain: 

- log \g (q u (Pi - P 2 ))| > (1 - e) max(- log \g (q u (P 3 ))\) - e/6, 

J — 1,2 

' ' - S ' - log | 90 (<7«(Pi - P 2 ))| > (1 - 2e) max(- log |ffo(««(Pi))|) - e/6 

^ — U^ 

for Pi, P 2 G P(C) with w(Pi), u(P 2 ) G Va:+ 2 . We set k = min(Ki, k 2 ) and are done. 

27ie remaining region. It remains to partition the region R = {z E si : \z\ > 
K£, |1 - z\ > K e}. 

By virtue of l|3.9|l and l|3.15|l . if q u {P) G si, then - log \g(q u (P))\ differs from 
— log \q u (P) — 1| by an absolutely bounded constant. In particular, there are abso- 
lute constants C\, c 2 , c 3 such that, for any c < 1, 

(3.19) -log|«? ( 9 „(P'))| > -log(ce) + ci 
whenever q u {P') G |(7„(P') — 1| < ce, and 

(3.20) c 3 < -log| 50 (g«(P))| < -log(e) + c 2 

for all P G P. By H3.19fl and (|3.2U|I . we may choose a sufficiently small (absolute) 
constant c such that 

- log \go(qu(P'))\ > -(1 - e) log \g (q u (P))\, 
' -log|flo(g«(i y ))|>-(l-2c)log|fl (ff«(P))| 

for all P, P' with q u (P) G P, g u (P') G si, \q u {P') - 1| < ce. 

Now, for any Pi, P 2 with g u (Pi), g u (P 2 ) G P, < up 2j2 < u Pu2 < 1/2 and 

l ^ l08 ^) l ' |5l0g ^y l - 2' 

we have \q u (P\ — P 2 ) — 1| < ce. Hence it is enough to partition log(P) into 
squares of side ce/2. Since log(P) is contained in the rectangle [log(«;e), 0] x [— tt, it], 
there are 0(e~ 2 \ loge|) such squares. Their images under exp partition R into sets 
V 9 , Vio, ...,V m >, with m' « e~ 2 | loge|. We have q u (P 1 ~P 2 ) G si, \q u (P 1 -P 2 )-l\ < 
ce if Pi,P 2 G Vfc,0 < up 2 , 2 < u Pl , 2 < 1/2 for some 9 < k < m' . By (|3.21() . we may 
conclude that, for P 1} P 2 G P(C) with u(Pi), u(P 2 ) G V k , 9 < fc < to', we have: 

-log| ff o(g„(Pi-P 2 ))| > (l-e)max(-log| ff0 (g»(P J ))|), 

.3=1,2 

- log \g Q {q u {P 1 - P 2 ))| > (1 - 2e) max(- log |ffo(<Z«(P,-))|), 

.3=1,2 

which certainly imply (|3.12l) . 
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Conclusion. Let u 2 : E(C) — > (—1/2, 1/2] be the map P i— * up i2 . We partition 
E(C) into the sets 

(3.22) u^iUjnq-XVk), u^({x G : x ^ 0, -1/2}) n (-q-\V k )), 

where < i < m, < fc < ml '. The inequality < up 2y2 ,up ly2 < e/12 in (|3.11() 
ensures that u^iUi) H g^H^fe) = for fc = 0, 1, 2, i ^ 0. We define Wo, . • • , W 5 to 
be the sets in <|3.22[) arising from < k < 2, i — 0, and W 6 , W7, . . . , ff m to be the 
other non-empty sets in l|3.22[l . 

□ 

Proposition 3.4. Let E be an elliptic curve over a number field K , given by 
a Weierstrass equation [2.4{ l- Let S be a finite set of places of K , including all 
infinite places and all primes dividing the discriminant of E. 

Let Pi, P2 G E(K, S) be two distinct S -integral points. Let e be sufficiently small. 
Assume that P\ and P2 belong to the same set W v j for every infinite place v and 
every place v of potentially multiplicative reduction (see ]S.l)) . Furthermore, 
suppose that 

(3.23) ^d„|A,(Pi) - X V (P 2 )\ <emax^dAft), 

tier J ' veT 

where T = {v G S : A„(Pi) > and X V (P 2 ) > 0}. Let J? be an ideal of 0k not 
divisible by any primes in S. Assume that Pi and P2 have the same reduction 4 
modulo J? . Then 

h{Pl - AO > (1 - 2e) max h{ Pj ) + 

Proof. For every finite place v of good reduction, A„(P) > (by e.g. |La) . Thm. 
VI.4.3, or SU , Thm. VI.4.1). Hence 

v£S v finite 

v{.jf)>0 

By Lemmas l3~Tl l3~2l and EH1 together with lET23jl . 

J2 d v \ v {Pi - P 2 ) > (1 - e) J2 d " ™*M p j)) 

> (1 — e) d v max(A„(Pj)) — e max d v \ v (Pj), 

vGT °~ ' °~ ' veT 

5^ d„A„(Pi - P 2 ) > (1 - 2c) ^ d - ^ax(A v (fi))- 

ves-r ves-r 3 ' 

Note that maxj=i i2 Y^v&r d v X v {Pj) < Y, v eTdvma,x(X v (Pi),\ v (P 2 )). Thus 

J2 d v K,{Pi - Pi) > (1 - 2e) max^c^A^P,). 

tigs • J ~ ' «es 

Since x(Pi), x{P2) are S'-integers, and S* contains all infinite places and all primes 
dividing the discriminant of E, we see: 

\ v ( Pj ) = ±log + (\x( Pj )\ v )=0 



4 Under the stated assumptions on E and ^ , there is a well-defined reduction map E(K) 
E{ff K /J). 
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for V £ S. 

It remains to consider X v (Pi — P2) for v finite, v(^) > 0. Let p v be the cor- 
responding prime ideal of Gk-, and n v its multiplicity in J?. The point Pi — P2 
is not O, but it is mapped to origin when reduced modulo p™". Hence v{x{P\ — 
P2)) < —2n v . Therefore X v (Pi — P2) > n v e^ x \og(p v ), where p v is the rational 
prime lying under v and e v the ramification degree of K v over Q p . We note that 
J2v(.jf)>o dyUye' 1 \og(p v ) = log(TVj^) to conclude. □ 

3.2. Slicing and packing. We will use Prop. l3~4*l to give an upper bound on the 
number of S'-integral points on the curve E : y 2 = x 3 + d. Any application of 
quasi-orthogonality leads fairly naturally to a bound of the form 

(3.24) # of integer points on£« C lank(E)+ * s ', 

for some constant C (vd. |GS| ). However, in applications such as estimating the 
size of 3-torsion, the size of C is crucial; if C is too large, one does not recover even 
the trivial bounds on 3-torsion. One may optimize the bound by applying sphere 
packing (cf. |He) ) : in order to make this approach particularly effective, we first 
partition the set of integer points on E, and then apply sphere-packing bounds to 
each part separately. 

For x = {xi)\<i< n £ R", we set \x\i = J2i<i< n \ x i\- Lct d{x,y) = \x-y\i be the 
associated metric on R". Let R>o = {z£l:z> 0}. 

Lemma 3.5. Let ci,C2 be positive real numbers, < e < 1/2. n a non-negative 
integer. Let S = {x G R" : c\ < Y)j—y %i < C2}. Then there is a subset T C R> 
and an explicit, absolute constant C > such that 

(3.25) #T < C n e-( n +V (1 + log(c 2 / Cl )) 
and the £\-balls B(P,e\P\\), for P ET, cover all of S. 

Proof. The idea is to slice S into a union of regions where \x\i is almost constant 
and then to consider the points on a lattice in each of these regions. 

Since we may replace e by e/2, it suffices to cover S by balls B{P, 2e\P\\). Let 
\_z\ be the largest integer no greater than z. For x = (xi)i<i< n €E R™, we set 
L^J = (La*J)i<i< n . Define M = 'g^ 1 / . Set 
cie(l ■+ 



T = 



u 



-{ye Zlo : nie- 1 - 1) < \y\t < n(l + e" 1 )}. 



0<m<A/ 

Then T has the required property: given x € S, set 
log(|x|i/ci) 



m(x) 



ThenP= c ^ 1+ ^ m(£) 



log(l + e) 



cie(l + e) m ( 5? ) 



y(x) belongs to T. Moreover, P satisfies d(x, P) < tz-|-P|i < 
2e|P|i, by virtue of the fact that d(z, \z\ ) < n for any z £ 1". It remains to estimate 



lo<r(co/c->)\ (n(l + e- v )+n) n 
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The result follows by Stirling's formula. □ 

We will need lower bounds on the canonical height. Note that there are strong 
bounds for the number of points of moderately low height |Da| : such bounds could 
be used in place of the following proposition. 

Proposition 3.6. Let E be an elliptic curve over a number field K . There is an 
absolute constant < k < 1 such that, for every non-torsion point P 6 E(K), 

h(P) > max(l, h(j)), 

where m is the number of places of K where E has potentially multiplicative reduc- 
tion, and j — j(E) is the j -invariant of E. 

Proof. By the proof of the Theorem in |Sil4j . §4; see also |Sil5] . Thm. 7. □ 

We shall use the remarkable bounds of Kabatiansky and Levenshtcin. 

Proposition 3.7. Let A(n, 9) be the maximal number of points that can be arranged 
on the unit sphere ofW 1 such that the angle /-P\OPi between any two of them and 
the origin is no smaller than 9. Then for < 9 < tt/2, 

. 1, l + sin0, l + sin6> 1 — sin0, 1 — sin0 

3.26 - log 2 A(n, 9) < , log 2 — — — — log 2 , + o 1 , 

n zsmff 2sm9 2 suit? 2sm6' 

where the convergence of o(l) — > as n — > oo is uniform and explicit for 9 within 

any closed subinterval o/(0,7r/2). In particular, for 9 — 7r/3, we have 

-\og 2 A(n,9) < 0.40141... . 

n 

Proof. See |KL| ; vd. also the expositions in Le] and |CS| . Ch. 9. □ 

Remark. For fixed 9 > ir/2, the function A(n, 6) is bounded above indepen- 
dently of n: given k unit vectors v±,V2, ■ ■ ■ ,Vk separated by angles of 9 or more, 

< (v% H h Ufe, v% -\ + Wfe) < fc + k(k — 1) max(vi,Vj) 

(3.27) ^ 
< k + k(k- l)cos(6»). 

It may hence not be surprising that the derivative of the right side of (|3.26|) is 
zero for 9 — n/2. This qualitative feature is, in fact, the crucial ingredient in our 
bound on 3-torsion. In our application, we will apply (|3.26l) with a 9 that we will 
have some freedom in choosing. As 9 decreases, the increase in the right-hand side 
of (|3.26|l will be offset by a decrease in "cost" linear in 9. In the neighborhood of 
tt/2, therefore, it will always be advantageous to decrease 9 slightly. 

We shall put this idea in practice in the following way. We shall partition the set 
of integral points on an elliptic curve so that any two points P, Q in the same part are 
separated by an angle of at least 9 in the Mordell-Weil lattice. We will then apply 
(I3.2ti|l to bound the number of points in each part. (We can do the same for rational 
points on curves of higher genus; see Section |SJ) The bounds that correspond to 
9 = tt/2 will correspond (at least in cases where one can bound the difference 
between canonical and naive heights) to the "uniform" bounds of Bombieri-Pila 
and Heath-Brown. Reducing 9 slightly, under favorable circumstances, gives an 
improvement. 

The agreement between the output of this method and the results of |BP| and 
HBR is no coincidence: see the remarks after Theorem 13.81 
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3.3. Bounding integral points. In the theorem that follows, the reader might 
wish to ignore the dependence on S in a first reading. The theorem asserts, in 
approximate language, that the number of points in E(K, S) of height up to ho 
is bounded above by e *[- fsr: Q]' i o+(/3(*)+ e ) 1, ; w here r is the Mordell-Weil rank. Here 
t € [0, 1] is a free parameter that will be optimized in applications: the basic idea 
is that if r is small compared to ho it is advantageous to take t small, whereas in 
applications where r might be very large, we take t close to 1. This optimization 
process is formalized in Cor. 13.91 

Roughly speaking, the proof of the Theorem proceeds, in words, as follows. We 
partition the points of E(K, S) into points mod J" , where J" is a suitable ideal in 
6k with norm about e t ^ K:i ^ ho . Prop . |3~H shows that - after some slight refinement 
of this partition - the points belonging to the same part are very well-separated 
in the Mordell-Weil lattice. We then apply sphere packing bounds in the form of 
Prop. I3~7I to each part separately. The term e t ^- K '^ h ° arises from the number of 
parts, whereas the term eP^> T arises from the sphere packing bounds applied to 
each part. We finally note that the purpose of most of the auxiliary Lemmas on 
previous pages is to help us carry out the "slight refinement" mentioned above. 

Theorem 3.8. Let E be an elliptic curve over a number field K defined by a 
Weierstrass equation [2.4]) ■ Let S be a finite set of places of K , including all 
infinite places and all primes dividing the discriminant of E. 

Then, for every ho > 1 and every choice of t € [0,1], the number of S -integer 
points of E{K) of canonical height up to ho is at most 

(3.28) o e<[K :Q] (c s e- 2 ^ K ^ s i K ^ (i + log ho f e mmh +m)+^ } 

for every sufficiently small e, where r is the rank of E(K) as a 1-lattice, s is #S ' , 
C is an absolute constant, 

m = l -±M log l±M _ l_M log l_M 

(3 29) P[ ' 2f(t) ° g 2f (t) 2f{t) ° g 2/(t) ' 

forte [0,1). We set /3(1) = 0. 

Proof. We first carry out a very mild partitioning (i.e., into very few parts) of 
E{K, S) so as any two points in the same part have comparable canonical height. 
Applying Prop. 003 we see that one can cover the set {P € E(K, S) : h(P) < ho} 
by by < £- 1 ( 1 og(^o) + s) sets of the for m {P e E(K, S) : h t > h(P) > (1 - e)h t }. 
It therefore suffices to prove the bound l|3.28|l . with (1 + log/io) 2 replaced by (1 + 
log/io), just for the set of points P satisfying (1 — e)h < h(P) < h . 

Suppose first that f ^ 0. Let S be the set of places of Q below S. If X = 
max([e th °], (#S , ) 1+1 ^ if:Q l, C^.Q]), where C^.qj is an appropiately chosen con- 
stant, there is a prime p of Q with X < p < 2X and p £ S. The ideal J' of 
6k generated by p satisfies 

(3.30) l ^L^>th , Ny« [K .. Q]S ^ +1 e^ h o. 

The S'-integer points of E(K) fall into at most 0[k-.q](N^) classes under reduction 
modulo y. 
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Let R be the set of all infinite places and all places of potentially multiplicative 
reduction. For every v € R, partition E(K V ) into n v + 1 subsets, where n v is as in 
(13. 1|) for v finite, and n v is as in <|3.5[1 for v infinite, in both cases with e/2 instead 
of e. Consider any tuples (a„)„ e /i, (b v ) ve a with < a v < n v , b v £ {0,1}. Define 
31 to be the set of non-torsion points P £ E(K, S) such that, for all v £ R, (a) 
P S W Vy a v , (b) X V (P) > if and only if b v = 1. We will show how to bound the 
cardinality of SBh — {P £ SB : (1 — e)ho < h(P) < ho}. Combining this with the 
fact that the number of sets SB is at most 

(3.31) c 6 \\oge\ s+ ^e~^ K ^ 

will yield the conclusion. 

Let M = (S - R) U {v £ R : b v = 1}. Let I : SB -> R>q be the map defined by 

P i * (d v X v (P)) veM - 

Since X V (P) < for v £ S - M , Prop. El implies 

\l(P)\! > [K :Q]K s m a x(l,h(j)). 

On the other hand, bv |CSj . Prop. 3, (1), we have that d v X v (P) > —j^hxij)— 

3[K : <Q>], and thus \l{P)\i < [K : Q](h + 3 + h(j)/24) whenever P £ SB ho . By 
Lemma 13.51 we can cover l{SBh ) by at most 

(3.32) 0{c{e-^ \og{h + 1)) 

balls £(x, ||x|i) in the metric |-|i. ForPi,P 2 € SB ho with /(P x ), l(P 2 ) £ B(x, ||x|i), 
we have \l(Pi) — /(p2)|i < |l x |i < § m ax J=1:2 |Z(P 3 )|i. Suppose Pi and P 2 have the 
same reduction modulo J? . Then, by Prop. 

(3.33) h(P 1 - P 2 ) > (1 - e ) max fc(i>-) + ^— I > (1 + * - e) max /i(P,). 

Embed the Mordell-Weil lattice P(if ) modulo torsion into R rank ( £; ) so as to send 
h to the square of the Euclidean height. Since h(Pi), /i(P 2 ), h{P\ — P 2 ) > 0, the 
images Qi, Q 2 £ R rank ( £ ) of Pi and P 2 are different from each other and from the 
origin O. By H3.33JI . and the fact that h(Pi), /i(P 2 ) lie in the interval [(1 — e)ho, ho], 
the angle ZQ1OQ2 is at least arccos 1 ~*+°( e ) , \Ye may now apply the KL bound 
(Prop. 123, and obtain that there are at most e (/3(t)+ ° (e))r • 0[ K:Q ] (1) points of SB ho 
with image in a given ball P(x, ||x|i) and with prescribed reduction modulo J? . 
(The factor 0[k : q](1) is an upper bound ([Mil) on the number of torsion points 
in E(K).) Combining this with our estimates for the number of possibilities for 
reduction mod l|3.30|l . the number of sets SB (|3.31|l . and the number of balls 
P(x, . . . ) H3.32JI . we obtain the statement of the Theorem. 

In the case of t = 0, we proceed as above but without using J 1 ' . □ 

Remark. Note that t = gives a pure application of sphere-packing, whereas 
t = 1 recovers a bound of the quality of c ha (for some constant c) with almost no 
dependence on the rank. For our bound on 3-torsion fTheorem l4.2f> we will apply 
the result with t £ (0, 1) optimized; for the result on elliptic curves ( Theorem 14. 5(1 
we will apply it with t = 0. 

The bound with t — 1 is very closely related to the Bombieri-Pila bound BP . 
To see this, take for a moment K = Q and let E be given by a Weierstrass equation 
(|2.4I) . The canonical height of the integral point P = (x,y) on E is given by 
h(P) = log ^ + B (1); we shall ignore the term Ob(1) for the sake of exposition. 
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If N is large, then any integral point P — (x, y) on E with \x\ < N, \y\ < N has in 
fact |a;| < N 2 ^ and thus h(P) < log(JV)/3. Then the bound given by Theorem 
13.81 shows that the number of such points is at most 0(N 1 / 3+€ ), which agrees with 
the bound of |BP| in the case of degree 3. 

This apparent coincidence is a sign of a deeper parallelism between the two 
methods. Suppose one attempts to carry through the proof of Theorem 13.81 with 
t > 1. In other words, we choose the auxiliary ideal J' to satisfy \og(N ,f) = 
1.000001[iC : Q]ho- In this case, the remark after Prop . I3~7I shows that the number 
of integral points on E with height < ho and reducing to a fixed point modulo 

is bounded independently of the rank of E{K). This is precisely what BP 
and |HBR| prove, as follows: first, let L be a large integer. One constructs a 
certain meromorphic function / on E L such that / vanishes to high order along 
the diagonally embedded E. If Pi, . . . , Pl all reduce to the same point (modulo J?) 
then (Pi, . . . , Pl) E E l is J^adically near the diagonal, so /(Pi, . . . , Pl) must be 
divisible by a high power of J^. On the other hand, its archimedean norm is not 
too large; if L and J? are chosen correctly, one obtains thus a contradiction. 

Remarkably, the same function / also lurks among our methods. If one were to 
carry out the proof of Theorem 13.81 with t > 1 as suggested, using Ij3.27l) instead 
of sphere-packing, the crucial ingredient is the fact that (Pi + • ■ • + Pl, Pi + ■ ■ ■ + 
Pl) > for any points Pi,...,Pj, € E(K). This may be equivalently phrased: 
L^2 i (Pi, Pi) — J2{ij}(Pi ~ ~ Pj) — 0> where the latter sum is taken over 

unordered subsets {i, j} of size 2. 

Now the expression (P x , . . . ,P L ) h-> LJ2f =1 (P, P) - E {l , j} (P - Pi, Pi ~ Pj) 
is a Weil height on E L with respect to a certain divisor D. (Denoting by 7Tj : 
E L — > E,TTij : E L — ► E 2 the projections onto the ith and ijth. factors, for i ^ j, 
and by (O) and A the divisors on E and E 2 defined by the origin and diagonal 
respectively, we can take D — L^^* {{O)) — J2{i j} n ij^-) From this point of 
view, the assertion that this height is always positive is (more or less) the assertion 
that D is effective, i.e. that there is a meromorphic function / on E L such that 
D + (/) > 0. It can be verified that, with appropriate choices, this function can be 
taken to be the function / discussed above. 

One can push this further to an almost word-for-word translation from one 
method to another. On the other hand, when t < 1, the proof of Theorem 13.81 
begins to use, in an essential way, the geometry of elliptic curves - one may say: 
the geometry of curves of non-zero genus - and the translation fails. This is hardly 
surprising, as the Bombicri-Pila bounds are often tight for rational curves. 

Definition 1. We define 

(3.34) a(x) = mm{xt + (3(t) : < t < 1) 
for x > 0, where j3 is as in We set a(oo) = /3(0). 

Corollary 3.9. Let E be an elliptic curve over a number field K . Let S be a 
finite set of places of K , including all infinite places and all primes dividing the 
discriminant of E. Let R > max(l, rank^ E(Q)). Then, for every ho > 1, the 
number of S -integer points of E{K) of canonical height up to ho is at most 

(3.35) O ei[K:Q] (<- e -2( S +[*:Q]) s [*:Q] (l + logho) 2 e R M M*M)+eRj 

for every sufficiently small e, where s is #S" and C is an absolute constant. 
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Proof. The statement is simply that of Thm. EPfl with t optimized. □ 

Remark. Let S to be the set of all infinite places and all primes of bad reduction, 
and assume, for simplicity, that K = Q. Assume that ho > cmax(log A, h(j)) for 
some constant c. Then the main contribution to (|3.35() is given by 

e R-a(h /R) 

Since f3'(l) = 0, the minimum of xt + (3(t) is attained to the left of t = 1. Since 
ho > clog A ^> R, we actually have a(h /R) < (1 — So)h /R for some constant 
So > depending only on c. We obtain a bound of the type 

(3.36) #E(K,S)<e^- 5l)ho 

for any 8i < Sq. As remarked after Thm. I3~%1 the bound e h ° would be obtained 
if we proceeded as in [BP) and |HBR| : thus l[3.36(l gives an improvement in the 
exponent. 

3.4. Quantitative consequences of bounds on the height. There is a long 
tradition - starting with |Ba| - of effective upper bounds on the height of integral 
points on an elliptic curve. It is clear that any such bound yields a quantitative 
result, i.e., an effective upper bound on the number of integral points. 

We will see how upper bounds on heights can be combined with pure quasi- 
orthogonality so as to show that #E(K, S) is essentially bounded by a power of 
the discriminant A of E. There are already bounds of a comparable quality in the 
literature; in particular, jESj can be used to bound #E(Q, {oo}) by a power of A. 
What we have here is simply an improvement in the exponent. In the next section, 
we will be in a situation in which exponents are crucial; we will also be able to take 
advantage of complex multiplication to reduce our exponents further. 

We note that for our purposes it is very important that the available bounds for 
integral points have the property that they bound the canonical height by a power 
(or at least a sub-exponential function) of the coefficients of the elliptic curve. In 
our context we will use a very strong bound due to Hajdu and Herendi HjHr . 

In what follows we take K = Q for simplicity. 

Proposition 3.10. Let E be an elliptic curve over Q defined by a Weierstrass 
equation of the form y 2 — x 3 + ax + b, where a, b G Z. Let S be a finite set of places 
of Q, including the infinite place. Then, for any P G E(Q,S), 

h(P) < cip C2 {\ + log P ) C3 ^ s+1) (s + 1) C *( S + 1 )|A| C5 log He, 

where s = ftS, p is the largest prime in S (set p = 1 if S = oo), A is the discrimi- 
nant of E, He — max(|a|, and ci, ci, . . . , C5 are explicit absolute constants. 

Proof. See |HjHr| , Thm. 2. See EH] for bounds on \h(P) - \h(x(P))\. □ 

Corollary 3.11. Let E be an elliptic curve over Q defined by a Weierstrass equa- 
tion with integer coefficients. Let S be a finite set of places of Q, including 00 and 
all primes dividing the discriminant of E. Then the number of S -integer points on 
E(Q) is at most 

O e {c s e^ s+1 \\og\A\+\ogp) 2 e^ + ^ 

for every sufficiently small e, where r is the rank of E(Q) as a It-lattice, s is #6*, 
C is an absolute constant, p is the largest prime in S , A is the discriminant of E, 
and (3(t) is as m Numerically, [3(0) = 0.2782 .... 
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Proof. We may, without loss of generality, assume that E is given by y 2 — x 3 +ax+b 
with a, b G Z. (Indeed, we may make a linear substitution of variables transforming 
E to this form, carrying integer points to integer points, and increasing log | A| by 
at most an absolutely bounded amount.) The result is then immediate from Thm. 
Eland Prop. mUl (Note that log log if B < log | A|, by Prop. IXTUl itself applied to 
y 2 = x 3 - 27A.) □ 

Corollary 3.12. Let E be an elliptic curve over Q defined by a Weierstrass equa- 
tion with integer coefficients. Then the number of integer points on E(Q) is at 
most 

a(|A|^ +e ), 

for every sufficiently small e, where A is the discriminant of E and (5{t) is as in 
1/Ofl) . Numerically, = 0.20070 .... 

Proof. We can take E to be given by an equation of the form y 2 = x 3 + ax + b, 
a,b £ Z. Let eo be sufficiently small. By Cor. l3.lIl we obtain a bound of 

O eo (|A| e ° e - 2(w(A)+1) log(|A|) 2 e^(°)+ e °) r ) , 

where r is the rank of E(K). Let K be the cubic field generated by a root of 
x 3 + ax + b = 0. Then r < log 2 h 2 {K) + o(log |A|) by [EH, Prop. 7.1. (If x 3 + 
ax + b is not irreducible, a stronger bound follows by |Maj . Prop 9.8(b).) Since 
the discriminant of K divides A, we see that h 2 (K) < h(K) < A 1 / 2+c °. Finally, 
2(w(A) + 1) < e log|A| for |A| large enough, and thus £ - 2 M A ) +1 ) < |^|| log e |e . 
We set eo small enough in terms of e, and are done. □ 

Remark. Corollary 13.121 improves on the bound O^A] 1 / 2 ^) proven by W. 
Schmidt ( Schmj, Thm. 1) on the basis of the results in |ES| . The exponent 1/2 
arises from the trivial bound h,2(L) < h{L) <C e A 1 / 2+e , where L is a cubic field over 
Q of discriminant A. 

One of our main tasks in the following section will be to do better than Cor. 13.121 
in the case of Mordell equations. We have not been able to improve on h,2(L) <g; 
AV 2+e , as we w ju se6j we can improve on hs(Q(\/D)) D 1 / 2+e . Note that 
Cor. l3.12l would already be enough to break current bounds on the number of elliptic 
curves of given conductor (cf. Thm. 14.5(1 . 



4. Elliptic curves and 3-torsion 

Throughout this section, let D be a nonzero integer. We denote by Ed the 
elliptic curve y 2 = x 3 + D. Suppose, for simplicity, that D is negative; as we will 
see, we can assume as much by Scholz's reflection principle. We may bound the 
class number h^(Q(-\/Tj)) from above by the number of integer points on E D g2, 
1 < S <C l-Dl 1 / 4 . We then apply Cor. 13.91 to bound the number of integer points in 
terms of the rank of E D $2 . Since E D p. has complex multiplication, one may do a 
CM-dcsccnt and thereby bound the rank of Eds 2 in terms of /i3(Q(a/D))- 

We thus establish a feedback that, once started, lowers /i3(Q(\ /A D)) to an equi- 
librium point. Note that Thm. 13.81 with t = (or t — 1) would be insufficient to 
start the loop; only a mixed bound will do where a pure bound will not. 
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The problem of counting elliptic curves of given conductor also reduces to count- 
ing points on curves of the form E^s 2 ■ Again, their rank may be bounded by means 
of a CM-descent, and the new bounds on h 3 (Q(^/D)) can thus be applied. 

4.1. Bounds for 3-torsion and cubic fields of fixed discriminant. 
Lemma 4.1. The rank of Erj(Q) satisfies 

rank z £b(Q) < A + Buj(D) + 2 log 3 h 3 (Q(V15)) 
for some absolute constants A, B. 

Proof. See, e.g., [E>|, Prop. 2. □ 

Theorem 4.2. Let D be a positive integer. Suppose —D is a fundamental discrim- 
inant. Then, for every e > 0, 

(4.1) h 3 (Q(V^D)) « e D x+€ , h 3 (Q(V3D)) « £ D x+ \ 

where A is the unique real solution in the range A S (0.4, 0.5) to the equation 

(4.2) X=l/4 +T ^ a ( l °^ 



log(3) V 8A 
Numerically, A = 0.44178... 

Proof. Let l be an embedding of Q(V— D) into C. Let a be an ideal of ffq/^rjy)- 
Then 6(a) is a lattice in C of covolume N(a)D 1 ^ 2 . Minkowski's theorem (see jSI]) 
shows that i(a) contains x G C with \x\ <C A r (a) 1 / 2 D 1 / 4 , the implicit constant being 
absolute. This implies that a contains an element a of norm <C N(a)VD. Then 
a -1 • a is an integral ideal in the same ideal class as a -1 but of norm <C D 1 / 2 . 

In particular, any 3-torsion class in the ideal class group of Q(a/ —D) has a 
representative a that satisfies N(a) <C D 1 / 2 . Since a 3 is principal, it follows that 
a 3 = (y + 5^/~ ^ D) where y + Syf^D € @q(^d)- Thus N(a) 3 = y 2 + DS 2 . Since 
y + 5\/—D is an integer in Q(V— D), we know that 2y and 26 are integers. 

Since N(a) <C D 1 / 2 , the 3-torsion class represented by a has given us a solution 

to 

(4.3) (4a;) 3 = (8y) 2 + D(8S) 2 (4:r,8y,8<5 £ Z, \x\ « D 1 ' 2 , \y\ « £J 3 / 4 , \5\ « D 1 ^). 

Conversely, any solution to l|4.3|) determines o up to <C D e possibilities. We have 
therefore deduced that h 3 (Q(^/— D)) is at most a constant times 

(4.4) D 1 ^ max #{(x, y) e E_ DS 2 (Q, {oo}) : \x\ -C D 1 ^ 2 , \y\ <C -D 3 ^ 4 } 

|5|<S£>i/4 

The curve E_ D $2 is a twist of B-i, and the map (x, y) — > ( ^,1/3^2/3 , fm ) gives 
an isomorphism E^ D $2 — > S_x over Q. Thus the difference |/i(P) — |^( r) 17 3^2/3 )! 
is bounded above by a constant for all P € P(Q); on the other hand 

^^(P)P- 1/3 ^ 2/3 ) = ^(^P) <ma<±tog|s(P)|,±tog|i?«S a |). 
Thus any point P = (x, y) € £L D5 2 satisfying g3J) has fo(P) < ^ + CK 1 )- 
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Let 7 = limsup^,^^ lo g(MQ(v^ d))) ^ T^ emma p]~T| shows that, for D large enough 
and any S <C Z? 1 / 4 , 

(4.5) rank z ^_ D52 (Q) < R = log(£>) fr^r + o(l) 



52 ; '°s(3> ) i e 



>g(3) 

We apply Cor. El with S = {00} U {p : p\6D5 2 } and h = log(Z>)/4 + 0(1), 
obtaining 

(4.6) #{Pe£_ w (Q,S) : fr(P) •_ /,„} , D^"^ 

for every e > 0. 

By and l|43|) . we conclude that 

(A rj\ , 1 , 2 7 ^Og3 

( 4 - 7 ) 7 < 7 + T7T"o a 



4 log 3 V 8 7 

One has the a priori bound 7 < 1/2. We iterate (|4.7|) . Apply Scholz's reflection 
principle ( [HSEJ) to obtain h 3 (Q(V3D)) < D x+e therefrom. □ 

Corollary 4.3. The number of cubic extensions o/Q of discriminant D is 0(\D\ x+e ), 
where A is as in Thm. 



Proof. This is an immediate consequence of Thm. l4~2l see |Haj . Satz 7. □ 

Remark. The best previously known bound was the trivial one, namely that 
h 3 {Q(v^D)) < h(Q(y/-D)) < e £> 1/2+e . The conditional results known to the 
authors are as follows. S. Wong has shown ( \Yo2 ) that the Birch- Swinnerton-Dyer 
conjecture, together with the Riemann hypothesis for the L-functions of elliptic 
curves, implies that h 3 (Q(y/=D)) < e D x l 4+t . 

Let xd be the quadratic Dirichlet character associated to Q(y/—D). Then the 
Riemann hypothesis for L(s, \d) alone implies h 3 (Q(^/—D)) <C C D 1 / 3+t . We sketch 
the proof communicated to us by Soundararajan; see also the remark at the end of 

ISZ3 

Assume D = 1 mod 4 for simplicity. Let a be the Galois automorphism of 
K = Q(\/—D) over Q. Assuming the Riemann hypothesis for L(s,\d) one sees 
that there are ^ e D 1 / 6 ~ e primes p with p < D 1 / 6 and xd(p) — 1; equivalcntly, 
there are > e £) 1/6 ~ £ prime ideals p of &k with Np < D 1 / 6 and Np prime. If 
two such distinct ideals pi,p2 represented the same class in the quotient group 
Cl( C1(^k-)[3], then p^p 2 would represent a 3-torsion ideal class; in particular, 
N(pip2) 3 would be, as in the proof of Thm. 14.21 an integer of the form x 2 + Dy 2 . 
Since N(pip 2 ) 3 < D, this forces y = 0, leading to a contradiction. This shows 
that #(C1(V K )/C1(^)[3]) > e DV8-', which gives #(Cl(0 K )[3]) « e D 1 /^ as 
desired. 

4.2. Elliptic curves of given conductor. The following is well-known; see, e.g., 
|BSj . pf. of Thm. 1. 

Lemma 4.4. Let S be a set of finite places o/Q. There is a map from the set of all 
isomorphism classes of elliptic curves over Q with good reduction outside 5U{2,3} 
to the union [J c EciQt, S U {2, 3}) of the sets of (S U {2, 3})-integer points on each 
of the curves 

(4.8) E c : y 2 = x 3 + C, 

where C = Yi P esu{2 3 }P ap > < a p < 5. Each fiber has size at most 2# s+3 . 
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Proof. See [ES], p. 100. □ 
Theorem 4.5. The number of elliptic curves over Q of conductor N is 

O t (N~< +t ) 

for every e > 0, where 7 = 2 ^ g 3 °^ , P is as in Thm. Iff.AI and A is as in J^.i^ ; 
numerically, 7 = 0.22377.... 

Proof. Let S 1 = {p : p\N}, M = YipesP- ^ n y i ew of Lemma f4. 41 

#{E/Q : E has good reduction outside of S} < 6 2#5 max #E C (Q, S), 

where the maximum is taken over all C — Y[ P eSu{2 3} P ap > < a p < 5. 
By Cor. EH Lem.O and Tbm.Owe obtain: 

< £ 7V e e 21 °g3('»3(Q(v / ^lV)))(/3(0)+ e ) <£ ^2/3(0) A/ log 

Remark. The above argument shows that, on any Mordell curve E : y 2 — 
x 3 + D, where D is a rational integer, there are at most O (D° '- 22377 '■■■) integer 
points. Notice the improvement over Cor. 13.121 We are using, of course, the fact 
that Mordell curves have complex multiplication. 

□ 

5. Rational points: beyond 2/d 

The technique here is also applicable to counting rational points on curves of 
genus > 1. This will be pursued in more detail in a separate paper; here we content 
ourselves with indicating, in an approximate fashion, how one can use the method 
of this paper to bound the number of points on a curve of higher genus without 
knowing the rank of its Jacobian. Recall that Heath-Brown HBR has shown that 
if C is (for example) a plane irreducible curve of degree d, then the number of 
points in C(Q) of naive height < Hq is Od, t {H^ d+t )] Elkies independently proved 
a related bound [El| with a view to algorithmic applications. 

The method of this paper, roughly speaking, recovers the exponent 2/d for curves 
of higher genus, provided that we may completely ignore the factors of O(l) that 
arise when dealing with Weil height functions. When further simplifications are 
valid, the procedure delivers an exponent lower than 2/d. 

Let C be a proper smooth curve of genus > 1 over a number field K. To further 
simplify matters, let us assume that C has a JsT-rational point a. The factors of O(l) 
that occur in the computations below depend both on C and a. Let h a : C(K) — > K 
be a Weil height with respect to the divisor (a), and suppose we are interested in 
bounds for the number of points P £ C(K) with h a (P) < ho. Note that here h a 
will denote a Weil height "over K" , not an absolute height normalized by a factor 
[k-q] ( see the difference between 112.2ft and (12. 311 ) . For complete conformity with our 
previous notation we should denote it h a ^K, but we shall suppress the K subscript 
for typographical case. 

Let J be the Jacobian of C. Let j a : C — * J be the embedding that sends 
PeCtoP — a e Pic (C), and let 9 be the associated theta-divisor, i.e., j a {C) + 
ja{C) + ■ • • + j a (C), taken g — 1 times. Let A S C x C be the diagonal, and 
fiA ■ C(K) x C(K) — * M an associated Weil height. 
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We denote by (•, -)e the inner product on J(K) induced by the canonical height 
associated to 0, which agrees up to O(l) with the Weil height associated to the 
symmetric divisor i(6+[-l]*6) G Pic(C)<g> z IR. (Cf. [HH], B.5; the map z -> (z, z)& 
on J{K) is the map q,j : ® in the notation of HS , Thm. B.5. 6.) 

We set 11*111 = (z, z) e for z G J(K). Note that for x G C(K) 

(5.1) \\j a (x)\\ 2 e =gh a (x) + 0(y/l + h a (x)) 

(this follows from |HSj . Thm. B.5. 9, since j*0 is algebraically equivalent to g ■ (a), 
cf. [HS], Thm. A.8.2.1). By the proof of Mumford's gap principle (see [HS], Thms. 
A. 8. 2.1 and B.6.5), one has, for any x,y G C(K), 

(5.2) 2(7a(x), J«(»)>e = M*) + My) - M*. y) + 0(1) 

Now suppose that x, y £ C(K) are chosen so that h a (x), h a (y) < ho- The theory 
of local heights ( - |Se2p shows that, if x ^ y G C(K) reduce to the same point 
modulo p, any prime ideal of &k, then h&(x,y) > log(iVp) + 0(1). Indeed, the 
hypothesis guarantees that (x,y) is p-adically close to the diagonal, which forces 
hA(x,y) to be large. 

For such x,y, ^ yields 2(j a {x)J a {y)) e < 2h - log(iVp) + 0(1). Thus, if we 
choose p so that log(iVp) > 2(1 + e)h , we have (j a (x), j a (y))e < — e/irj + 0(1). 

On the other hand, in view of i|5.1|). we have max(||j (a;)||Q, ||jo(y)He) < 9^o + 
0(1 + yho). The angle 9 xy between the points j a {x), j a (y) in (the Mordell-Weil 
lattice of) J{K) thus satisfies 

-eh + O(l) 



(5.3) cos(6 xy ) < 



gh + 0(1 + y/Kfi 



Now, for the sake of the exposition, let us ignore the factors 0(1) and 0(yl + ho) 
in (|5.3p . It then follows that, if log(iVp) = 2(1 + e)h , then cos(0 X j,) < —e/g. 

For reasons outlined in the remark following Proposition 13.71 the number of 
vectors in R N all of whose mutual angles satisfy cos(#) < — e is bounded by O c (l). 
It follows that the number of points P £ C{K) of height h a (P) < ho that reduce to 
a fixed point in C(&k/p) is £ (1); in particular, the number of points P £ C(K) 
of height h a (P) < h is < £ Np = exp(2(l + e)h ). 

To recognize the exponent, note that if C is a curve of degree d in a projective 
space P", then the naive (exponential) height Hp™ on C satisfies logfZpn — dh a = 
0(1 + VK). Thus, the number of points P £ C(K) with H pn < H is < H^ /d+e , 
recovering Heath-Brown's result. 

Further, one can "perturb" this method by decreasing N<p, as was carried out in 
the text for integral points on elliptic curves; a small enough perturbation improves 
the exponent 2/d. This has been carried out in |E V| . which incorporates also some 
different ideas stemming from the work of Heath-Brown HBR . 
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Abstract. We give new bounds for the number of integral points on elliptic 
curves. The method may be said to interpolate between approaches via dio- 
phantine techniques ( IBPI . IHBRI ) and methods based on quasiorthogonality 
in the Mordell-Weil lattice f |Sil6| . |OS| . IHep . We apply our results to break 
previous bounds on the number of elliptic curves of given conductor and the 
size of the 3-torsion part of the class group of a quadratic field. The same 
ideas can be used to count rational points on curves of higher genus. 
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